翻訳と辞書 Words near each other ・ Union Reform Party of South Carolina ・ Union Refrigerator Transit Line ・ Union representative ・ Union Rescue Mission ・ Union Revolutionary Council ・ Union Rhythm Kings ・ Union Ridge School District 86 ・ Union of Theatre Workers of the Russian Federation ・ Union of Tito's Left Forces ・ Union of Toilers of Iran ・ Union of Trade Unions of Chad ・ Union of Trade Unions of Monaco ・ Union of Translators of Russia ・ Union of Transylvania with Romania ・ Union of Trekking Travels Rafting Workers Nepal ・ Union of two regular languages ・ Union of UEA Students ・ Union of Ukrainian Students in Germany ・ Union of Ukrainians in Pridnestrovie ・ Union of Upper Silesians ・ Union of Utrecht ・ Union of Utrecht (Old Catholic) ・ Union of Uzhhorod ・ Union of Valencia ・ Union of Vietnamese Student Associations of Southern California ・ Union of Welsh Independents ・ Union of Women Teachers ・ Union of Workers in Industry, Garages, Construction Firms, Mines and Printers ・ Union of Workers' Trade Unions of Niger ・ Union of Working Peasants Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Union of two regular languages ： ウィキペディア英語版 Union of two regular languages In formal language theory, and in particular the theory of nondeterministic finite automata, it is known that the union of two regular languages is a regular language. This article provides a proof of that statement. ==Theorem== For any regular languages $L\_$ and $L\_$, language $L\_\backslash cup\; L\_$ is regular.'' ''Proof'' Since $L\_$ and $L\_$ are regular, there exist NFAs $N\_,\backslash \; N\_$ that recognize $L\_$ and $L\_$. Let ::$N\_\; =\; (Q\_,\backslash \; \backslash Sigma\; ,\backslash \; T\_,\backslash \; q\_,\backslash \; A\_)$ ::$N\_\; =\; (Q\_,\backslash \; \backslash Sigma\; ,\backslash \; T\_,\backslash \; q\_,\backslash \; A\_)$ Construct ::$N\; =\; (Q,\backslash \; \backslash Sigma\; ,\backslash \; T,\backslash \; q\_,\backslash \; A\_\backslash cup\; A\_)$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Union of two regular languages」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.